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Abstract 

In the qubit semàntics the meaning of any sentence a is represented 
by a quregister: a unit vector of the n-fold tensor product <g)"C 2 , where 
n depends on the number of occurrences of atòmic sentences in a (see 
|CDCOL01| L The lògic characterized by this semàntics, called quan- 
tum computational lògic (QCL), is unsharp, because the non-contradiction 
principle is violated. We show that QCL does not admit any logical truth. 
In this framework, any sentence a gives rise to a quantum tree, consisting 
of a sequence of unitary operators. The quantum tree of a can be re- 
garded as a quantum circuit that transforms the quregister associated to 
the occurrences of atòmic subformulas of a into the quregister associated 
to a. 

Keywords: quantum computation, quantum lògic. 



1 Introduction 

The theory of logical gates in quantum computation has suggested the semàntic 
characterization of a non Standard form of quantum lògic, that has been called 
quantum computational lògic. We will first recali some bàsic notions of quantum 
computation. Consider the two-dimensional Hilbert space C 2 (where any vector 
is represented by a pair of complex numbers). Let = {|0) , |1)} be the 
canonical orthonormal basis for C 2 , where |0) = (1,0) and |1) = (0, 1). 

Definition 1.1 (Qubit). A qubit is a unit vector of the Hilbert space C 2 . 

Recalling the Born rule, any qubit \ip) = cq ]0) + Ci |1) (with |co| 2 + |ci| 2 = 1) 
can be regarded as an uncertain piece of information, where the answer NO has 
probability |co| 2 , while the answer YES has probability |ci| 2 . The two basis- 
elements |0) and |1) are usually taken as encoding the classical bit- vàlues and 
1, respectively. From a semàntic point of view, they can be also regarded as the 
classical truth-values Falsity and Truth. 
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An n-qubit system (also called n-quregister or quantum register of size 
n) is represented by a unit vector in the n-fold tensor product Hilbert space 
(g)"C 2 := C 2 ® . . . ® C 2 . We will use x,y,... as variables ranging over the 

n—times 

set {0, 1}. At the same time, |a:) , \y) , . . . will range over the basis B^\ Any 
factorized unit vector \xi) . . . ® \x n ) of the space <g) n C 2 will be called an n- 
configuration (which can be regarded as a quantum realization of a classical 
bit sequence of length n). Instead of \x\) ® . . . ® \x n ) we will simply write 
\x\,... ,x n ). Recali that the dimension of £g>"C 2 is 2™, while the set of all n- 
configurations B^ = {\xi, . . . , x n ) : Xi S {0, 1}} is an orthonormal basis for the 
space Cg>™C 2 . We will call this set a computational basis for the n-quregisters. 
Since any string x\, . . . ,x n represents a natural number j £ [0, 2™ — 1] (where 
j = 2 n ~ 1 x 1 +2 n ~ 2 X2 + - ■ -+x n ), any unit vector of £g)"C 2 can be shortly expressed 
in the following form: Y^ij^ 1 c j where Cj G C, is the n-configuration 
corresponding to the number j and Y^j^Q 1 \ c j\ 2 = 

2 Quantum logical gates 

An n-input/rt-output quantum logical gate is a computation device that trans- 
forms an n-quregister into an n-quregister. From the mathematical point of 
view, a quantum logical gate can be described as a unitary operator that acts 
on the vectors of the Hilbert space <£>"C 2 . We will now introduce some examples 
of quantum logical gates. Since they are described by unitary operators, it will 
be sufficient to determine their behaviour on the elements of the computational 
basis B {n l 

Definition 2.1 (The NOT gate). For any n>l, the NOT gate is the linear 
operator NOTÍ") defined on <g)"C 2 such that for every element \x\, . . . , x n ) of the 
computational basis B^ n ' : 

N0T (n) (|a;i,. .. ,x n }) = \xx, . . . , ar„_i) ® \l-x n ) . 

In other words, NOT^™^ inverts the value of the last element of any basis- 
vector of (g> n C 2 . 

Definition 2.2 (The Petri-Toffoli gate). For any n > 1 and any m > 1 

the Petri-Toffoli gate is the linear operator X^™'™' 1 ) defined on ® n+m+1< £? such 
that for every element \x\, . . . , x n ) ® . . . , y m ) ® \z) of the computational basis 

I 1 ( n ' m ' 1 )(|a;i, . . . , £C„)<g)|yi, . . . , y m )®\z)) = . . ,s„)®|yi, . • . ,y m )<8>\x n y m © z) , 
where © represents the sum modulo 2. 

One can easily show that both NOT 1 ™) and T^"'™' 1 ) are unitary operators. 

The gate T^"'™' 1 ) is very similar to a gate introduced by Petri in |Pe67j . 
For n = rn = 1 we obtain the well known Toffoli gate ( To80 ), which is essen- 
tially identical to Feynman's Controlled-Controlled-NOT gate. Both classical 
conjunction and classical negation are realized by this gate in a reversible way. 

The quantum logical gates we have considered so far are, in a sense, "semi- 
classical" . A quantum logical behaviour only emerges in the case where our 
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gates are applied to superpositions. When restricted to classical registers, such 
opcrators turn out to bchave as classical truth-functions. We will now consider 
a genuine quantum gate that transforms classical registers (elements of 
into quregisters that are superpositions. 

Deflnition 2.3 (The square-root-of-NOT gate). For any n > 1, the square- 
root-of-NOT is the linear operator \/N0T^ defined on ®"C 2 such that for every 
element \xi, . . . , x n ) of the computational basis B^ n h 

VmT^dxx, X n )) =\x 1 ,..., Xn-!) ® ^((1 + i) \ Xn ) + (1 - i) |1 - X n )). 

(„) 

One can easily show that yNOT is a unitary operator. The bàsic property 

( n ) 

of VNOT is the following: 

for any e <g)"C 2 , \/N0T ( " ) (\/N0T ( " ) (|V))) = NOT^d^)). 

In other words, applying twice the square root of the negation means negating. 

Interestingly enough, the square-root-of-NOT gate has some physical models 
and implcmcntations. As an cxample, consider an idealized atom with a singlc 
electron and two energy levels: a ground state (identified with |0)) and an excited 
state (identified with |1)). By shining a pulse of light of appropriatc intensity, 
duration and wavelength, it is possible to force the electron to change energy 
level. As a consequence, the state (bit) |0) is transformed into the state (bit) 
|1), and viceversa: |0) |1) ; |1) |0). We have thus obtained a typical 
physical model for the gate NOT^ 1 ). 

Now, by using a light pulse of half the duration as the one needed to per- 
forin the NOT operation, we effect a half-flip between the two logical states. 
The state of the atom after the half pulse is neither |0) nor |1), but rather a 
superposition of both states: |0) h-> ±±i |0) + ^ |1) ; |1) ^ ±=± |0) + ±±i |1). 

As expected, the square-root-of NOT gate has no Boolean counterpart. 

Lemma 2.1. There is no function f : {0,1} — > {0,1} such that for any 
xe {0,1}: /(/(*)) = 1 - x. 

Proof. Suppose, by contradiction, that such a function / exists. Two cases are 
possible: (i) /(0) = 0; (ii) /(0) = 1. 

(i) By hypothesis, /(0) = 0. Thus, 1 = /(/(0)) = /(0) = 0, contradiction. 

(ii) By hypothesis, /(0) = 1. Thus, 1 = /(/(0)) = /(l). Hence, /(0) = /(l). 
Therefore, 1 = /(/(0)) = /(/(l)) = 0, contradiction. □ 

Interestingly enough, VN0T docs not have even any fuzzy counterpart. 

Lemma 2.2. There is no continuous function f : [0, 1] — ► [0, 1] such that for 
any xe [0,1]: f(f(x)) = l-x. 

Proof. Suppose, by contradiction, that such a function / exists. First, we prové 
that f{\) = i. By hypothesis, /(/(§)) = 1- \ = \. Hence, /(/(/(i))) = /(i). 
Thus, l — /^) = f{\)- Therefore, /(^) = \- Consider now /(0). One can easily 
show: f(0) ^ and /(0) ^ 1. Clcarly, /(0) 7^ \ since otherwise we would obtain 
1 = /(/(0)) = f(|) = \- Thus, only two cases are possible: (i) < /(0) < \; 
(ü) \ < /(0) < 1. 
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(i) By hypothesis, < /(0) < \ < 1 = /(/(0)). Conscqucntly, by continuity, 
3x e (0,/(0)) such that i = /(x). Accordingly, § - /(i) = /(/(x)) = 1 - x. 
Hcncc, x = 5, which contradicts x < /(0) < |. 

(ii) By hypothesis, /(|) = i < /(0) < 1 = /(/(0)). By continuity, 3x e 
(i,/(0)) such that /(x) = /(0). Thus, 1 - x = /(/(x)) = /(/(0)) = 1. Hcnce, 
x = 0, which contradicts x > |. □ 

Consider now the set U^Li ^"C 2 (which contains all quregisters \ip) "living" 
in (g)™C 2 , for a givcn n > 1). The gates NOT, VÏÏOT and T can be uniformly 
dcfined on this set in the expected way: 

NOTflV}) := NOtW(IV)), if IV) € ®"C 2 

VN0T(|V)) := \/N0T (n) (|V)), if |V) e ® n C 2 

T(|V) ® |v>> ® IX)) := T^'^dV) ® \<p) ® |x)), 

if |V) G ®"C 2 , |p) G ® m C 2 and | X ) € C 2 

On this basis, a conjunction AND and a disjunction OR can be dcfined for any 
pair of quregisters |V) and \<p): 

AND(|V),|^)) :=T(|V)® |y>>® |0)). 

DR(|V) , |¥>» := N0T(AND(N0T(|V)),N0T(|<^)))). 

Clearly, |0) represents an "ancilla" in the definition of AND. We will usc AND 
(OR) as a metalinguistic abbreviation for the corresponding definiens. 

One can easily verify that, when applied to classical bits, NOT, AND and OR 
behave as the Standard Boolean truth-functions. 

We will now introduce the concept of probability-value of a quregister, which 
will play an important role in the quantum computational semàntics. For any 
integer n > 1, let us first define a particular set of natural numbers: 

C[ n) := {i : \\i)) = |xi, . . . , x n ) and x„ = 1}. 
Apparently, C[ n>> contains precisely all the odd numbers in [0, 2" — 1]. 

Definition 2.4 (Probability value) . Let \ip) = X^o* c j lli)) be an V qureg- 
ister of (g)"C 2 . The probability-value of |V) is the real value Prob(|V)) := 

E jec <") \cj\ 2 . 

From an intuitive point of view, Prob(|V)) represents the probability that 
the quregister \ip) (which is a superposition) col·lapses into an ra-configuration 
whose last element is 1. 

Theorem 2.1. Let |V) and \ip) be two quregisters. The following properties 
hold: 

(i) Prob(AND(|V) , \<p))) = Prob(|V))Prob(|<£)); 

(ii) Prob(N0T(|V))) = 1 - Prob(|V))/ 

(iii) Prob(0R(|V) , \tp))) = Prob(|V)) +Prob(|^)) - Prob(|V))Prob(|<£)); 

(iv) Let\i } )=Y*J 1 a j \\j)). Then 
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Prob(VNOT(|V») = E JgC t" 



1 -i 



l + i 



(v) Prob(\/NOT(NOT(|V')))) = Prob(NOT(%/NOT(|?/>)))); 

(vi) Let |V) = Ejo 1 «j lli)) ki>- Then Prob( A /NDT(|^))) = §; 

(vii) Prob(VNOT(AND(|V>) ) |^)))) = |. 

Proo/. 

(i)-(v) HEEDa; 



'2"-l 



(vi) Prob(v / NOT(|'0))) = Prob VÏJOT ^ a ú 



\J)) 



3=0 



'2"-l 



= Prob ^ ^ || j» <8> Q(l + i) \xj) + 1(1 - i) |1 - Xj ) 
= Prob ( y £a j hl- ||i)) |1) + ]T ai (1 + i(-l)-i) ||j» |0) 



E 

j=0 



aj-il-ii-lD 



2 2™-l 

= E m 2 

3=0 

+■ 



3=0 



2(l-i(-lf 3 ) 



1 21 1 



2"^ m -l 

(vii) AND(|t/>) , |y>)) has the form YJ a i lli)) 1^') 

1 



Thus, by (vi), Prob(VNOT(AND(|^> , |y>)))) = - 



□ 



3 Quantum computational semàntics 

The starting point of the quantum computational semàntics is quite different 
from the Standard quantum logical approach. The bàsic idea is that every sen- 
tence a is semantically interpreted as a quregister. From an intuitive point of 
view, one can say that the meaning of a sentence is identified with the informa- 
tion quantity encoded by the sentence under consideration. 

Consider a sentential language C with the following connectives: negation 
(-i), square root of not conjunction (A). Let Form be the class of all 

sentences of the language C. We will use the following metavariables: p,q, . . . 
for atòmic sentences and a, fJ, . . . for sentences. 

The bàsic concept of our semàntics is represented by the notion of quantum 
computational model: an interpretation of the language C that associates a 
quregister to any sentence a. 

Definition 3.1 (Quantum computational model). A quantum computa- 
tional model of C is a function Qub : Form c — > (JnLi ® n C 2 that associates to 
any sentence a of the language a quregister: 

a qubit if a is an atòmic sentence; 

WT(Qub(P)) ifa = ^j3; 

Vmï(Qvb(f3)) ifa= v/=#; 

AND(Quò(/3),Quò(7)) ifa = ph^. 



Qub(a) 
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We will call Qub(a) the information-value of a. Instead of Qub(a), we will 
also write \ot)q uh (or simply \a)). Our definition univocally determines, for 
any Qub and any sentence a, the Hilbert space <g>™C 2 to which |a)g ub belongs. 
Apparently, n is the number of all occurrences of atòmic sentences and of the 
connective A in a. According to the intended physical interpretation, Qub will 
associate to each occurrence of one and the same atòmic subformula p of a the 
state \p), that corresponds to an identical preparation of the quantum system. 

We can now define the notion of truth, logical truth, consequence and logical 
consequence. 

Definition 3.2 (Truth and logical truth). A sentence a is true in a quantum 
computational model Qub (abbreviated as \=Q u b et) iff Prob(Qub(a)) = 1; a is 
a logical truth (\= a) iff for any Qub, \=Q u b ol. 

Definition 3.3 (Consequence in Qub and logical consequence). A sen- 
tence (3 is a consequence in a quantum computational model Qub of a sentence 
a (a \=Q U b P) iff Prob(Quò(a)) < Prob(Quò(/3)); f3 is a logical consequence of 
a (a \= (i) iff for any Qub, a \=Q U b P- 

The lògic characterized by this semàntics has been termed quantum compu- 
tational lògic (QCL, for short) CDCGL01 . The following theorem shows that 
this lògic is completely different from the well known orthomodular quantum 
lògic (OQL), which is semantically characterized by the class of all orthomodu- 
lar lattices. 

Theorem 3.1. QCL and OQL are not comparable. 

Proof. (i) OQL is not a sublogic of QCL. This follows from the fact that the 
idempotence property (a \= a A a) holds in OQL, whereas it is violated in 
QCL. Take for example, \a) = ^=(|0) + |1)). Thcn, Prob(|a)) = | > \ = 
Prob(|a A a)). 

(ii) QCL is not a sublogic of OQL. This follows from the fact that the strong 
distributivity property [a A (/3 V 7) |= (a A /3) V (a A 7)) is violated in OQL 
Í |DCG02| L whereas it holds in QCL. In fact, by TheoremO(i)-iü)), we obtain 

Prob(|a A (/? V 7))) = Prob(AND(|a) , DR(|/3) , I7)))) 

= Prob(|a))Prob(|/3)) + Prob(|a))Prob(|7)) 

- Prob(|a))Prob(|/3))Prob(|7)) 
< Prob(|a))Prob(|/3)) + Prob(|a))Prob(|7)) 

- Prob(|a)) 2 Prob(|/3))Prob(|7)) 
= Prob(DR(AND(|a) , \(3)), ANDfla) , | 7 »)) 

= Prob(|(a A /3) V (o A 7))) U 

The lògic QCL turns out to be unsharp, because the non-contradiction prin- 
ciple can be violated: the negation of a contradiction (^(aA ^ck)) is not neces- 
sarilytrue [ÜÜÜÜEOT]. 

Theorem 3.2. Let Qub be any quantum computational model and let a be any 
sentence. If Prob(Qub(a)) £ {0,1}, then there is an atòmic subformula p of a 
such that Prob(Qub(p)) <E {0, \ , 1}. 
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Proof. Suppose that Prob(Qub(a)) <E {0, 1}. The proof is by induction on the 
logical complexity of a. 

(i) a is an atòmic sentence. The proof is trivial. 

(ii) a = -i/3. By Theorem ICTii) . Prob(Qwò(a)) = 1 - Pxob{Qub(0)) G {0, 1}. 
The conclusion follows by induction hypothesis. 

(iii) a = By hypothesis and by Theorem 12 . lf viil . cannot be a conjunc- 
tion. Consequently, only the following cases are possible: (iiia) = p; (iiib) 

= (iüc) = y/^J. _ 

(iiia) 0=p. By hypothesis, PTob(y/^0) G {0, 1}. Hence, \/mï(Qub(p)) =c\x), 
where \x) G {|0) , |1)} and |c| = 1. We have: N0T(Quò(p)) = v / NDT(v / NOT(Qw&(p))) = 
VN0T(c \x)). By Theorem EU iv), Prob(\/N0T(c ja;))) = \. As a consequence, 
Prob(Quò(-^)) = i = Prob(Quò(p)). 

(iiib) /? = -.7. By Theorem lÓ v), Vr6b(Qub(^^)) = Prob(Qub(^^~y)) = 

1 — Prob(Qub(y^j)) . The conclusion follows by induction hypothesis. 

(iüc) = v^7. ThenProb(Quò(V^v / ^7)) = Prob(Qwò(^7)) = l-Prob(Quò(7)). 
The conclusion follows by induction hypothesis. 

(iv) a = /3A7. Bv TheoremlO'i). PTob(Qub(0Aj)) = Prob(Qub((3))PTob(Qub(~/)) £ 
{0, 1}. The conclusion follows by induction hypothesis. □ 

A remarkable property of QCL is asserted by the following Corollary of 
Theorem IO 

Corollary 3.1. There exists no quantum computational logical truth. 

Proof. Suppose, by contradiction, that a is a logical truth. Let p\, . . . ,p n be 
the atòmic sentences occurring in a and let Qub be a quantum computational 
model such that for any i (1 < i < n), Prob(Qub(pi)) ^ {0,^,1}. Then, by 
Theorem l3~2l Prob(Qub(a)) ^ {0, 1}, contradiction. □ 

4 Quantum trees 

For the sake of technical simplicity we slightly modify our languagc. The ncw 
language contains a privileged atòmic sentence / (representing the falsity) and 
three primitive connectives: the negation -1, the square root of the negation 
y/-t and a ternary conjunction f\. The connective f\ represents a conjunction 
whose form is "close" to the Petri-Toffoli gate. For any sentences a and j3 
the expression /\(a,/3, /) is a sentence of the language. The usual conjunction 
a A is dealt with as metalinguistic abbreviation for the ternary conjunction 
/\(a, j3, /). Semantically, we will requirc that for any Qub: 

Qub{f) = |0) ; Qub{/\(a, 0, /)) = T{Qub{a) ® Qub{0) ® Qub(f)). 

Definition 4.1 (The Atòmic Complexity of a).The atòmic complexity of a 
sentence a (Atcompl(a)) is the number of occurrences of atòmic sentences in a. 

For example, if a = p A ~^p = /\(p, ~>í>, /), then Atcompl(a) = 3. 

Lemma 4.1. Let Atcompl(a) = n. Then VQub : Qub(a) G <8>™C 2 . 

Hence, the space of all possible qubit-meanings of a is determined by the 
atòmic complexity of a. 
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We will first introduce the notion of syntactical tree of a sentence a (abbre- 
viated as STree a ). Consider all subformulas of a. 
Any subformula may be: 



• an atòmic sentence p (possibly /); 

• a negated sentence -i/3; 

• a square-root-negated sentence y/~<f3; 

• a conjunction /\(/3,7,/). 



The intuitive idea of syntactical tree can be illustrated as follows. Every 
occurrence of a subformula of a gives rise to a node of STree a . The tree 
consists of a finite number of levels and each level is represented by a sequence 
of subformulas of a: 

Levelk(a) 
Level±(a) . 

The root-level (denoted by Level±(a)) consists of ct. From each node of the tree 
at most 3 edges may branch according to the following branching-rule: 



|8 



AíftyJ) 



The second level (Levehia)) is the sequence of subformulas of a that is 
obtained by applying the branching-rule to a. The third level (Levels(a)) is 
obtained by applying the branching-rule to each element (node) of Leveliia), 
and so on. Finally, one obtains a level represented by the sequence of all atòmic 
occurrences of a. This represents the last level of STree a . The height of Stree a 
(denoted by Height(a)) is then defined as the number of levels of STree a . 

A more formal dcfinition of syntactical tree can be given by using some 
Standard graph-theoretical notions. 

Example 4.1. The syntactical tree of a = ~^p A (q A y/^p) is the following: 



P 

V , J 



P f | / Level i (a) = (p,q,p,f,f) 



( \ f N 

/ / Level,(a) = (ji, q, shp, f, f) 



-p 




qt\4^P 




r \ 
f 

V J 




a 





Level^a) = (a) 



Clearly the height of Stree a is 4- 

For any choice of a quantum computational model Qub, the syntactical tree 
of a determines a corresponding sequence of quregisters. Consider a sentence a 
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with n atòmic occurrences (pi, . . . ,p n )- Then Qub(a) £ <8)™C 2 . We can associate 
a quregister \ipi) to each Levek(a) of Stree a in the following way. Suppose that: 

Levek(a) = (fo, . . . , (3 r ). 

Then: 

|V>i) = Q«6(/3i) ® • • • ® Qub(P r ) 

Hcnce: 

IV'i) = Qub(a) 
< : 

k IV'Heightía)) = Q«&(Pl) ® • • • ® Qub( Pn ) 

where all l^i) belong to the same space <g)"C 2 . 

From an intuitive point of view, \ipHeight(a)) can be regarded as a kind 
of epistemic state, corresponding to the input of a computation, while 
represents the output. 

We obtain the following correspondence: 

Level Height{a) {a)^> \ip He ight( a ))- the input 
. . .<~^> . . . 
Level\(a)<~~* \i>i)'- the output 

The notion of quantum tree of a sentence a (QTree a ) can be now defincd 
as a particular sequence of unitary operators that is uniquely determined by 
the syntactical tree of a. As we already know, each Levek(a) of STree a is 
a sequence of subformulas of a. Let Levelj (a) represent the j-th element of 
Leveli(a). Each node Levelj(a) (where 1 < i < Height(a)) can be naturally 
associated to a unitary operator Op\ , according to the following operator-rule: 

tW \{LevelÍ(a) is an atòmic sentence; 

NOI'M if LevelUa) = ->/3 and |/3) e ® r C 2 ; 

v/fiOT J if Level\(a) = ^f3 and |/3) g ® r C 2 ; 

r^ 1 ) iíLevelí(a) = A(/3,7,/), 1/3) e ® r C 2 and | 7 ) e ® S C 2 , 

where 1^ is the identity operator on C 2 . 

On this basis, one can associate an operator Ui to each Levek(a) (such that 
1 < i < Height(a)): 

\Leveli(a)\ 

Ui := (g) Op\, 
j=i 

where |Levdi(a)| is the length of the sequence Levek(a). 

Being the tensor product of unitary operators, every Ui turns out to be a 
unitary operator. One can easily show that all Ui are defined in the same space 
®"C 2 , where n is the atòmic complexity of a. 

The notion of quantum tree of a sentence can be now defined as follows. 

Defïnition 4.2 (The quantum tree of a). The quantum tree of a (denoted 
by QTree a ) is the operator- sequence (U±, . . . , U Height(a)-i) that is uniquely de- 
termined by the syntactical tree of a. 
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As an cxample, consider the following sentence: a = p A ->p = /\(p, ->p, /). 
The syntactical tree of a is the following: 

Leveh(a) = f\(p,^p,f) 
Level 2 (a) = (p,->p,f) 
Leveh(a) = {p,p,f). 

In order to construct the quantum tree of a, let us first determine the operators 
Opj corresponding to each node of Stree a . We will obtain: 

• Op\ — T^ 1 ' 1 ' 1 ), because f\(p, ->p, /) is connected with (p, ->p, /) (at Levefoia)); 

• Opi = because p is connected with p (at Levelz(a)); 

• Op\ = NOtW, because ^p is connected with p (at Level^a)); 

• Op\ = because / is connected with / (at Level^a)). 

The quantum tree of a is represented by the operator-sequence (JJ\,U?>), 
where: ^ = 0p i = T (i,i,i). 

U 2 = Opi ® Opi O Opi = ® N0T (1) ® 

Apparcntly, QTree a is independent of the choice of Qub. 

Theorem 4.1. Let a be a sentence whose quantum tree is the operator-sequence 
(Ui, . . . , Uueightía)-!)- Given a quantum computational model Qub, consider 
the quregister-sequence (|^i) , ■ • ■ , \^Height{a))) that is determined by Qub and 
by the syntactical tree of a. Then, UdV'i+i)) = \ipi) (for any i such that 1 < 
i < Height(a) ). 

Proof. Straightforward □ 

The quantum tree of a can be naturally regarded as a quantum circuit 
that computes the output Qub(a), given the input Qub(p\), . . . , Qub{p n ) (where 
pi, . . . ,p n are the atòmic oceurrences of a). In this framework, each Uj is the 
unitary operator that describes the computation performed by the i-th layer of 
the circuit. 
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